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SUPERELLIPTIC EQUATIONS ARISING FROM SUMS OF 
CONSECUTIVE POWERS 

MICHAEL A. BENNETT, VANDITA PATEL, AND SAMIR SIKSEK 


Abstract. Using only elementary arguments, Cassels solved the Diophantine 
equation [x — 1)^ + {x 1)^ = (with x, z £ Z). The generalization 

[x — 1)^ + x^ + (x 1)^ = z'^ (with X, n € Z and n > 2) was considered by 
Zhongfeng Zhang who solved it for k G {2, 3, 4} using Frey-Hellegouarch curves 
and their corresponding Galois representations. In this paper, by employing 
some sophisticated refinements of this approach, we show that the only solution 
for /c = 5isx = 2 : = 0, and that there are no solutions for k = 6. The chief 
innovation we employ is a computational one, which enables us to avoid the 
full computation of data about cuspidal newforms of high level. 


1. Introduction 

In 1964, Leveque [18] applied a theorem of Siegel [25] to show that, if f{x) G Z[xj 
is a polynomial of degree k >2 with at least two simple roots, and n > max{2, 5—k} 
is an integer, then the superelliptic equation 

(1) fix) = z- 

has at most finitely many solutions in integers x and z. This result was extended 
by Schinzel and Tijdeman [24] . through application of lower bounds for linear forms 
in logarithms, to show that equation o has in fact at most finitely many solutions 
in integers x, z and variable n > max{2, 5 — A:} (where we count the solutions with 
z” = ±1, 0 once). 

While this latter result is effective (in the sense that the finite set of triples 
(x, z, n) is effectively computable), in practice such a determination has infrequently 
been achieved, due to the extraordinary size of the bounds for x, z and n arising 
from the proof. The few cases that have been treated in the literature have been 
restricted to polynomials with very few monomials, or with multiple linear factors 
over Q. 

One class of polynomials that has proved, in certain cases at least, amenable 
to such an approach, is that arising from sum of consecutive A:-th powers. Let us 
define 

Skix) = 1'^ + 2’^ + --- + x'^, 
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where x and k are nonnegative integers. Equations of the shape 

(2) Sk{x) - Sk{y) = 

have been considered by a number of authors, under the hypotheses that y = 0 (see 
e.g. [7], [15], [in], [5D], m], [^, [5D], [2]), that y = [x/2] ([31]) and that y = x — 3 
([in], m)- In the first two of these situations, the resulting polynomials on the 
left hand side of equation Q have at least two distinct linear factors over Q, which 
allows the problem to be reduced to one of binomial Thue equations. 

Regarding the last of these cases, Cassels [10] solved the Diophantine equation 
{x — 1)^ + + (x + 1)^ = in integers x and z, showing that the only solutions 

satisfy x = 0, 1, 2 and 24. Zhongfeng Zhang [31] subsequently considered the more 
general equation 

(3) (x — 1)^ + x^ + (x + 1)* = x", X, z, k, n G Z, k, n> 2. 

Associating solutions to a Frey-Hellegouarch curve and applying standard level low¬ 
ering arguments he proved that the only solutions with k G {2, 3,4} are (x, z, k, n) = 
(1,±3,3,2), (2, ±6, 3, 2), (24, ±204, 3, 2), (±4, ±6, 3, 3) and (0,0,3,n). 

In this paper, we extend Zhang’s result, completely solving equation ([3]) in the 
cases fc = 5 and fc = 6. It should be emphasized that these results cannot apparently 
be obtained from the arguments of [31], using Frey-Hellegouarch curves over Q. 
Indeed, the purpose of this paper is two-fold. On the one hand, we will use the 
case fc = 5 to advertise the utility of the more powerful multi-Frey-Hellegouarch 
approach, first pioneered in [9]. Our result here is as follows : 

Theorem 1. The only solutions to the equation 

(x — 1)^ ± X® ± (x ± 1)^ = z^, X, z, n G Z, n> 1 

satisfy x = z = 0. 

The other main purpose of this paper is to introduce a new computational ap¬ 
proach to handle Diophantine problems where the problem of extracting infor¬ 
mation about associated forms arising from modularity is at the limit of current 
computational power. The method of Frey-Hellegouarch curves and Galois rep¬ 
resentations generally requires the explicit computation of weight 2 newforms of 
certain levels and also the computation of some of their Hecke eigenvalues. This 
computation can be completely impractical if the level is large. This turns out to be 
the case for equation ([3]) with fc = 6, where required newforms have level 3^ • 3391 
and the newform space has dimension 4520. We develop a version of the standard 
‘method for bounding exponents’ [261 Section 9] that does not require the compu¬ 
tations of the newforms, but merely a few (computationally much less expensive) 
Hecke polynomials. This allows us to prove the following theorem. 

Theorem 2. The equation 

(x — 1)® ± X® ± (x ± 1)® = 2", X, z, n G Z, n> 1 
has no solution. 

We are grateful to Steve Donnelly and John Voight for much help and advice on 
the computation of newforms in Magma. 
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2. The case fc = 5 and two Fermat equations of signature { p , p , 2 ) 
The equation (a; — 1)® + a;® + (a; + 1)® = z" can be rewritten as 

(4) a:(3a:'‘ + 203;^ + 10) = z" . 

It suffices to deal with the case n = p where p is a prime. We write a = gcd(a;, 10), 
whereby 

(5) X = and 3a;"^ + 20a;^ + 10 = azf- 

We shall use this factorization to construct two associated Fermat equations with 
signatures (p,p, 2). We make use of the identity 

7x‘^ + (3x'‘ + 20x‘^ + 10) = 10(a;2 + 1)^. 

Substituting from ([5]) and dividing by a we obtain 

(6) 7a'^P-^zt^ + 4 = (10/a)(a;^ + 1)^ 


The reader will observe that this is a generalized Fermat equation with signature 
{p,p, 2) where the three terms are coprime. 

We also make use of the identity 

3(3x'‘ + 20a;2 + 10) + 70 = {3x^ + 10)^. 


Again substituting from ([S]) and dividing by a we obtain 


(7) 


34 


70 


3a;2 + 10 


Once again, the three terms in this equation are integral and coprime. We interpret 
this as a generalized Fermat equation with signature {p,p, 2) by treating the term 
70/a as (70/a) • P. 

We will associate a Frey-Hellegouarch curve to each of the Fermat equations (O 
and and use the information derived simultaneously from both Frey-Hellegouarch 
curves to prove Theorem [T] for n = p> 7. We need to treat exponents p = 2, 3 and 
5 separately; we do this in the next section. 


3. The case k = 5 : small values of p 

Lemma 3.1. The only solutions to m with n = p = 2 are x = z = 0. 

Proof. Write X = 3ax^ and Y = 3axz2. From ®, it follows that {X,Y) is an 
integral point on the elliptic curve 

: Y^ = XiX'^ + 20aX + 30a^). 

Using the computer algebra package Magma [^, we determine the integral points 
on Ea- For this computation, Magma applies the standard linear forms in elliptic 
logarithms method [29l Chapter XIII]. The integral points on these curves are 

(-6, ±18), (-5, ±15), (0,0) and (1080, ±35820), 

for a = 1; the points (—54, ±306) and (0,0) for a = 5; and just the point (0, 0) for 
a = 2 or 10. The lemma follows immediately. □ 

Lemma 3.2. The only solutions to m with n = p = 3 are x = z = 0. 
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Proof. Let X = 3az2 and Y = 3a(3a:^ + 10). From ([T]), we see that {X,Y) is an 
integral point on the elliptic curve 

Ec, : + 6300 ^ . 

Again using Magma, we determined the integral points on these four elliptic curves. 
The curve Ei has no integral points. The integral points on E^ are (—5, ±125) and 
(99, ±993), while those on E 2 are (—6, ±48), (9, ±57) and (46, ±316). Finally, the 
integral points on Eio are given by 

(1,±251), (30,±300), (81, ±771) and (330, ±6000). 

The lemma follows. □ 


Lemma 3.3. The only solutions to m with n = p = 5 are x = z = 0. 

Proof. From ([5]) we have 

X = a'^zl (3^2 ± 10 ± Vm)i3x‘^ ± 10 - VtQ) = 3az|. 

Let K = Q(-\/TO). This field has ring of integers Ok = Z[\/70] and fundamental 
unit £ = 251 ± 31-\/TO- We consider the following prime ideals 

P2 = (2,^70), P3 = (3,l±y70), p' =(3,l-\/70), 

p5 = (25±3^)C>k and p7 = (7,\/70). 

These satisfy 

P2 = 20k, P5 = 50k, P7 = 70k and papg = 30k- 

The field K has class number 2, with p2, p3, P3 and p7 all representing the non¬ 
trivial ideal class. Observe that 

ordp3(10 ± \/70) = 1 and ordpj (10 — \/70) = 0. 

Moreover, 

ordp3(10±\/70) = ordp3(10±y70) = 1. 

Let a = ord2(a) and b = ord5(a), so that a,b G {0,1}. We deduce that 

(3a:^ ± 10 ± V^)Ok = a • b®, where a = p2 ■ P5 • p3 

and b is an ideal of Ok- Observe that b is principal if and only if a is principal. 
Let 

1 1 • Ok if fl is principal 
I p7 if a is non-principal. 


q = 


Then we can write 


{3x^ ± 10 ± Vm)OK = (aq“®) • (bq)' 


where both aq ® and bq are principal; the former is a fractional ideal, while the 
latter is an integral ideal. Write 


aq = 


sVTO 


Ok 


where r, s, d G Z, with d > 1 as small as possible. Now 

3x^ ± 10 ± VTO = i(r ± s\/70) • • (u ± vVTOf, 


-2 < c < 2 
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with u, V in Z. Comparing coefficients of 1, \/70, and recalling that x = we 
have 

(8) f(u,v) = d(3a^Zi^ + 10) and g{u,v) = d, 

where f,g€ 'Z[u,v] are homogenous of degree 5. Observe that d is determined 
by a, while / and g are determined by a and c. For each possibility for a and 
c we checked the system ([5]) for solubility modulo 2®, 3®, 5®, 7® and all primes 
11 < g < 100. This allowed us to eliminate all possibilities except for {a,c) = (2,2) 
and (q!,c) = (10,0). For both these possibilies d = 1. The second equation in (|S]) 
is in fact a Thue equation. We used Magma to solve both Thue equations; for the 
theory behind Magma’s Thue equation solver see [29l Chapter VII]. 

For (a, c) = (2, 2) this Thue equation is 

5521u®+230960u'‘u+3864700u®u2+32334400uV+135264500uu^+226340800u® = 1, 

and we found that it has no solutions. For (a, c) = (10,0), the corresponding Thue 
equation is 

+ 50u\ + 700u®p2 + TOOOit^p® + 24500up'‘ + 49000u® = 1. 

The only solution is {u,v) = (1,0). Since the first equation in ([5]) is, in this case, 
lOu® + 350uS + 7000u®u^ + 49000 m\® + 245000uu'‘ + 343000u® = 3 • 10® • + 10, 

it follows that zi = 0 and hence x = 0 as required. □ 

4. The case k = 5: first Frey-Hellegouarch curve 

Henceforth we suppose that p > 7 and that x ^ 0. We apply the recipes of 
the first author and Skinner [H Section 2] to equation ([S]) (see also [SS]; this latter 
reference is a comprehensive tutorial on the modular approach). The recipes lead 
us to attach to a Frey-Hellegouarch curve Ex,a which depends on a as well as x. 
The possible values for a are 1, 5, 2 and 10. The corresponding Frey-Hellegouarch 


elliptic 

curves are 




(9) 

Ex,i '■ 

= 

= V® -h 20(x^ -h 1)X^ 

-b 10(3a;^ -b 20x^ -b 10)V 

(10) 


: 

= V® -h4(a;2 -h 1)X^ 

2(3x^ -b 20a;2 -b 10) 

5 

(11) 

E.. 

e,2 : 

4 128 

(12) 


0 Q cc® 0 7x^ 

Ex 10 : -h XV = -h —X^ -V . 

’ 4 640 


For a non-zero integer u and a set of primes S, we define Rads(M) to be the product 
of the distinct prime divisors of u that do not belong to S. For an elliptic curve 
E/Q, we denote its minimal discriminant and conductor by A{E) and N{E). 

Lemma 4.1. The elliptic curves E^^a have non-trivial 2-torsion over Q. Their 
discriminant and conductors are 

A(F;,,i) = 2® • 5® • 7 • 4^ • z^P, V(F;,,i) = 2® • 52 .7 • Rad{2.5.7}(^i^2) 

A{E,,5) = 2® • .7 • 4^ • z^P, NiE,,5) = 2® • 5 • 7 • Rad{2,5.7}(^i^2) 

AiE,^2) = 2®J’-22 . 5® • 72 • z^P ■ zl N{E,^2) = 2 • 52 ■ 7 • Rad{2.5.7}(^i^2) 
A(£;,,io) = 2®P-22 .5®P-®o • T^z^P ■ 4, V(F;,,io) = 2 • 5 • 7 • Rad{2,5.7}(^i22) ■ 

Proof. This follows from [H Lemma 2.1]. □ 
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a 

dnniStf^iLa) 

number of conjugacy 
classes of forms 

(d, number of newforms of degree d) 

1 

912 

196 

(1,52), (2,32), (3,12), (4,22), 
(5,8), (6,28), (8,12), (9,8), 
(12,16), (16,2), (18,4) 

5 

192 

64 

(1,20), (2,12), (3,12), (4,4), 
(6,16) 

2 

10 

8 

(1,6), (2,2) 

10 

1 

1 

(1,1) 


Table 1. Information for weight 2 newforms of level La, where 


La is given by Lemma 1121 


We note in passing that we have already used the assumption x ^ Q. If a: = 0, 
then zi = 0 and the curves E^^a are not elliptic curves but merely singular Weier- 
strass equations (i.e. the discriminant /S.{Ex^a) = 0). We maintain the assumption 
a; ^ 0 throughout. 

For an elliptic curve E/Q, we write ^ for the mod p representation giving the 
action of Gq = Gal(Q/Q) on the p-torsion E[p]: 

Pe,p ■ Aut(iii[p]) = GL 2 (Fp). 

If p arises from a newform / then we write E f. 

Lemma 4.2. Let E^^a be the Frey-Hellegouareh curve in (j^ - (11211 . Then E^^a / 
where f is a newform of weight 2 and level La ■ 

Li = 2® • 5^ • 7, Ls = 2® • 5 • 7, L 2 = 2 • 5^ • 7 and Lio = 2 • 5 • 7. 

Proof. This is immediate from [H Lemma 3.2] which in turn relies on modularity of 
elliptic curves over Q due to Wiles, Breuil, Conrad, Diamond and Taylor [32], [6], 
on Ribet’s level lowering theorem [22) and also on irreducibility theorems for mod p 
representations of elliptic curves due to Mazur [19] . It is here that the assumption 
p > 7 is used to ensure the irreducibility of the representation ^ □ 

Using Magma, we computed the weight 2 newforms of levels La- The results 
of this computation are summarized in Table [TJ For this computation we used 
Magma’s highly optimized Hilbert modular forms package (the classical newforms 
we are computing can be regarded as Hilbert newforms over Q). The theory and 
algorithms behind this package are described in [T^ . 

5. The case k = 5: second Frey-Hellegouarch curve 

Applying the recipes of Bennett and Skinner jU Section 2] to equation d?]) leads 
us to associate to this the Frey-Hellegouarch elliptic curve 

(13) = A® -b 2(3x2 -b lO)^^ -b 70X . 

Although the equation for this Frey-Hellegouarch curve is independent of a, the 
discriminant and conductor do depend on a. 
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a 

dimST'^(M„) 

number of conjugacy 
classes of forms 

(d, number of newforms of degree d) 

1 

192 

112 

(1,64), (2,28), (3,12), (4,4), 

(5,4) 

5 

912 

356 

(1,176), (2,64), (3,12), (4,36), 
(5,28), (6,8), (7,24), (9,8) 

2 

384 

128 

(1,48), (2,16), (3,16), (4,28), 
(6,8), (8,12) 

10 

1824 

396 

(1,124), (2,60), (3,20), (4,52), 
(5,8), (6,40), (8,28) 


Table 2. Information for weight 2 newforms of level where 


Me is given by Lemma [521 


Lemma 5.1. The elliptic curve 
inant and conductor are given by 

A(T,,i) = 2® • 3 • 5^ • 7" • zf, 
A(F,,5) = 2® • 3 • 5® • 72 • zf, 
A(T,,2) = 2" • 3 • 52 • 72 . zf , 
A(T,,io) = 2® • 3 • 5® • 72zf, 


has non-trivial 2-torsion over Q. Its discrim- 


iV(T,,i) = 2^ • 3 • 5 • 7 • Rad{2,3.5,7}(^ 2 ) 
A(F,,5) = 2^ • 3 • 52 • 7 • Rad{2.3,5.7}(^2) 
A(i7c_2) = 2® • 3 • 5 • 7 • Rad{2,3.5,7}(^2) 
A(F,.io) = 2® • 3 • 5® • 7 • Rad{2,3.5.7}(^2) ■ 


Proof. Again this follows from [H Lemma 2.1]. 


□ 


Lemma 5.2. Let be the Frey-Hellegouarch curve in (nsi). Then F^ ct '^p 9 
where g is a newform of weight 2 and level Ma, where 

Ml = 2^ • 3 • 5 • 7, Ms = 2^ • 3 • 52 • 7, Ma = 2® • 3 • 5 • 7 and Mio = 2® • 3 • 5^ • 7. 


Proof. Again this is immediate from [H Lemma 3.2]. □ 

Table [2] gives information about the spaces of newforms of weight 2 and level 

M„. 


6. Proof of Theorem [T] 

The following standard lemma [26l Proposition 5.1] will be helpful in exploiting 
Lemmata 14.21 and 15.21 

Lemma 6.1. Let E/Q be an elliptic curve of conductor N and f = q + 'Ylii >2 '^*9* 
be a newform of weight 2 and level N' \ N. Write K = Q(ci, ca,...) for the totally 
real number field generated by the Fourier coefficients of f. Suppose E f for 
some prime p. Then there is some prime ideal p \ p of K such that for all primes 

• if I\pNN' then ae{E) = a (mod p), 

• if i \ pN' and £ \ \ N then ±{£ + 1) = (mod p). 

Fix a possible value for a G {1, 2, 5,10}. For convenience, we write Ex and Fx 
for the curves Ex,a and Ex,a- Note that the levels La and M^ in Lemmata 14.21 
and 15.21 depend only on a. Now fix a weight 2 newform / = <? + X) *^*9* of level La 
and another g = g + of ^a. Suppose Ex ^p f and Ex ^p g. Write 
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Ki = Q(ci, C 2 ,...) and K 2 = Q(di, ^ 2 , • ■ • )> let ^ > 7 be a prime. We would 
like to apply Lemma I6d1 to obtain information about p. Suppose for now that £ ^ p. 
The Frey-Hellegouarch curves and depend on the unknown x. However, their 
traces modulo £ depend only on x modulo £. Let 0 < a < £ — 1 and suppose x = a 
(mod £). We shall write Ai(a;) for the discriminant of the Weierstrass model 
and A 2 (x) for the discriminant of the Weierstrass model (these are polynomials 
in x). Let 


(14) 


R(f a) = I ^ I 

^ ’ |Norm/f^/Q(af(£'a) - Ci?) if£tAi(a). 


It follows from Lemma [6.II and Lemmathat p \ Ri{f,a). Let 
Si q) =+1)^ - if^|A2(a) 

^ |Norm^2/Q(«^(^a) “ if ^ 1 ^ 2 ( 0 )- 

It further follows from Lemma EH and Lemma 15.21 that p \ Si{g, a). Now let 
Ti{f, ff, a) = gcd(i?^(/, a), Se{g, a)). 

Then p \ Ti(f,g,a). Observe that while a is unknown, as it is the residue of x 
modulo £, we may suppose that 0 < a < £ — 1. Let 

Te{f,g)=£ n Te{f,g,a). 

0 < a < l-l 

Then p \ Tt{f, g). We had assumed above that £ p. However as £ is a factor in the 
product defining Ti(f,g), the conclusion p \ Ti{f,g) is true even if £ = p. Finally 
we let 

U{f,g)= gcd Ttif.g) 

where the gcd is taken over all primes £ in the range 11 < £ < 100. It follows 
that p I [/(/, 5 ). To complete the proof of Theorem [U we employ a simple Magma 
script that computes for each pair (/, g) the quantity U (/, g) and verifies that it is 
not divisible by primes > 7. The computation took roughly 4 days on a 2500MHz 
AMD Opteron, dominated by the computation of the newforms. 


Remark. It is appropriate to comment at this stage as to whether the single Frey- 
Hellegouarch approach (using either of the Frey-Hellegouarch curves E^^a or F^^a 
on its own) would have allowed us to establish Theorem [TJ The above argument is 
a multi-Frey-Hellegouarch version of the standard single Frey-Hellegouarch method 
for bounding exponents (see PH Section 9]). With notation as above, let 

Beif)=£ n ^K/,a), 

0<a<£-l 

for £ ^ 2, 5, 7 (note that 3 does not divide the possible levels of /). Under the 
assumption E^ ~ /, the single Frey-Hellegouarch method for bounding exponents 
asserts that p | H^(/) and succeeds in bounding p if we can find a prime £ ^ 2, 5, 
7 such that Hf(/) ^ 0. Likewise, let 


Ciig)=£ n 


0<a<£-l 


for £ 2, 3, 5, 7. Under the assumption F^ ^ g, we have p | Ci{g). We first note 

that the solution {x,z,n) = (0,0, p) of equation dH) leads to an elliptic curve Fopo 
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(i.e. a non-singular Weierstrass equation) with Cremona reference 134400BG1. Let 
g be the eigenform (of level Mio = 134400) corresponding to the elliptic curve 
Fo 4 o- Then a^(Lo,io) = di where g = q + '^diq^. Hence Se{g,0) = 0 and so 
Ci{g) = 0 for all possible £. Thus the single Frey-Hellegouarch method with the 
second Frey-Hellegouarch curve fails to bound the exponent p. 

The single Frey-Hellegouarch approach succeeds with the first Frey-Hellegouarch 
curve Ex^a in the sense that for all possible eigenforms /, we are able to find some 
prime £^2,5,7 such that B({f) ^ 0. For any £, the bound Bg{f) can be very large 
(especially if the field of coefficients of / has large degree). However, we consider 
instead 

B{f) = gcd Beif). 

It Ex ^ f then p \ B{f). We computed the B{f) for the possible newforms / and 
found many of them to be divisible by 7 and 13 though not by larger primes. It is 
possible to reduce the cases p = 7 and p = 13 to Thue equations as in the proofs of 
Lemma [37^ However the coefficients of these Thue equations will be so unpleasant 
that we do not expect to be able to solve them (uncondionally). 

7. Dealing with small exponents for the case k = 6 
We now consider the equation 

[x — 1)® -I- a;® -I- (a: -I- 1)® = z", x,z,n G Z, n>2, 
which corresponds to the case k = 6 ot ©. This can be rewritten as 

3a;®-b 30a;^-b 30x2-b 2 = 0 ", 

whereby necessarily z" = 2 (mod 3) and hence n is odd. Moreover the polynomial 
3t® -b 30t^ -b 30^2 -b 2 only takes values 2 and 3 as t ranges over Fy. As these values 
are not cubes in Fy, we see that 3 ( n. Thus to prove Theorem [2] for A: = 6 it is 
sufficient to show that the equation 

(15) 3x®-b 30x'‘-b 30x2-b 2 = 

has no solutions with prime exponent p > 5. 

Lemma 7.1. Equation (IlSp has no solutions with p = 5, 7, 11, 13. 

Proof. Write / = 3t® -b 30t^ -b 30^2 -b 2. The polynomial / is irreducible over Q. 
Let 0 be a root of the equation f{t) = 0, write K = Q(0) and let Ok be the ring 
integers of K. The field K has unit rank 2 with —1 as a generator for the roots of 
unity, and class group = (Z/2Z)® x (Z/36Z). 

Let g{t) = f{t)/{x — 6) G K\t]. There are prime ideals p, q, ri, r 2 , ra, x.^ such 
that 

2-Ok=p\ 3 • Ok = q®, 3391 • Ok = 

0 -C>K = pq~^ and p(0 ) • Ok = p“q®tH 2 . 

From (I15L we know that 

(x - 9)g{x) = zP. 

Now ordq(0) = —1. As X G Z, we have ordq(x — 9) = —1. Let V ^ he & prime 
ideal and suppose that ordp(x — 0) ^ 0 (mod p), whence ordp(p(x)) ^ 0 (mod p). 
From the factorisation of 9 -Ok we know that ord-p(x —0) >0. It is easy to see that 
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p 

Tp 

5 

{11,191,251,691} 

7 

{11,337,421,491,547} 

11 

{397,727,859} 

13 

{859,1249} 


Table 3. The sets Tp appearing in the proof of Lemma iTTl 


V I g{9). But ord 2 ( 2 :) = 0 so 7^ = ri or r 2 . Let S = {q,ri,C 2 }. Hence {x — 9)K*^ 
belongs to the ‘p-Selmer group’ 

K{S,p) = {a G K*/K*^ : ord'p(a) = 0 (mod p) for all V ^ S}. 

This is an Fp-vector space of finite dimension and, for a given p, easy to compute 
from the class group and unit group information (see m Proof of Proposition 
VIIL1.6]). Let 

&p = {a G K{S,p) : Norm(a) = (1/3)Q*^}. 

Observe that Norm(ai — 9) = 0^/3 so that x — 9 G &p. Using Magma, we compute 
K{S,p) and &p for p = 5, 7, 11, 13. In all cases, K{S,p) has Fp-dimension equal 
to 5, and the set ©p has p^ elements. 

It follows that X — 9 = for some a G ©p and ^ G K*. We are now in a 
position to finally obtain a contradiction. Fix an a G ©p such that x — 9 = a^P. 
Let £ 3 be a rational prime and b,..., b be the prime ideals of K dividing it. 

Suppose that none of the k belong to the support of a. Let x = a (mod £) where 
a G {0,1, ...,£— 1}. Then (a — 9)/a = (mod b) for i = 1,..., r. Thus we may 
eliminate a if for each a G {0, !,...,£— 1} there is some i such (a — 9)/a is not 
a p-th power modulo U. For this to succeed, #F^. = Norm(b) needs to be = 1 
(mod £). For p = 5, 7, 11, 13 we have been able to find a set of primes £ that we 
denote by Tp which allow us to eliminate all a G ©p. The sets Tp are recorded in 
Table H 

□ 


8. Frey-Hellegouarch Curve for case k = 6 


In this section, we construct a Frey-Hellegouarch curve attached to the equa¬ 
tion m- In view of the previous section, we may suppose that the exponent p in 
(fTSl) is a prime >17. The first author and Dahmen [5] attach a Frey-Hellegouarch 
curve to any equation of the form F{u,v) = zP where F is a homogenous cubic 
form. We now reproduce their recipe. Let 


H{u, v) 


1 

4 


^ UU 

uv 


^ uv 

p 

vv 


and G(m, v) 


Fu Fy 
Hu Hy 


Associate to the solution (u, v, z) of the equation F(m, v) = zP the Frey-Hellegouarch 
elliptic curve 

(16) E'y y : -iH{u,v)X + G{u,v). 

This model has discriminant 2"^ • 3® • Ap • where is the discriminant of the 
binary form F. Now consider the homogenous cubic form 

F{u, v) = 3u^ -I- 30u^i; -I- + 2v^. 
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We note that F{x^, 1) = 3a:® + 30x^ + 30a;^ + 2. Thus we may obtain a Frey- 
Hellegouarch curve for ([T5l) by letting (u, v) = (x^, 1) in (fTHll . In turns out that the 
model E '^2 ^ has bad reduction at 2, but its quadratic twist by 2 has good reduction 
at 2, and we choose this to be the Frey-Hellegouarch curve associated to (HSl). A 
model which is minimal at 2 for this Frey-Hellegouarch curve is 

(17) : Y^ + Y 

_ ^3 (-945x^ - 1269x2 - 1080) (- 15093x® - 18630x'‘ -f 26730x2 -h 19061) 

~ 2 4 ' 

Lemma 8.1. The model E^ is integral, minimal and has discriminant and eon- 
ductor 

= 3® • 3391 • z2p and TV = 3® • 3391 • Rad{3,339i}(z). 

Proof. It is clear from m that X is odd, whence one deduces that the model Ej, 
is integral. The discriminant for this model is 

A,; = 3® • 3391 • (3x® -f 30x^ -f 30x2 = 3^ • 3391 • z^p, 

and the usual C4-invariant is 

C 4 = 2® • 3^ • (35x‘‘ -f 47x2 -h 40). 


We find that 

Res(c 4 , A^) = 2"^° • 3®'* • 3391^2 ^ 

Thus Ex is minimal and semistable except possibly at p G {2, 3, 3391}. Since A^, is 
odd, Ex in fact has good reduction at 2. We now show that E^ has multiplicative 
reduction at 3391. The solutions to C 4 = 0 (mod 3391) are 

X = 983, 2408 (mod 3391). 

Both of these are roots to 3x® -I- 30x'^ -I- 30x2 _|_ 2 modulo 3391. However for a 
solution (x, z) to m, we know that 

3x®-k 30x'^-k 30x2-h 2 = 0 (- 1 ^ 0(1 33912). 

We checked that 983, 2408 do not lift to roots for this congruence. Hence 3391} C4. 
It follows that Ex has multiplicative reduction at 3391. Applying Tate’s algorithm 
[251 Chapter IV], we found that the Ex has reduction type IV* at 3 with the 
valuation of the conductor equal to 3. The lemma follows. □ 

Lemma 8.2. Let {x,z,p) be a solution to (1151) with p > 17 prime. Let E = Ex as 
in (El). Then ^ is irreducible. 

Proof. Suppose p is reducible. As p > 17, it follows from the proof of Mazur’s 
famous theorem on isogenies of elliptic curves that the j-invariant of E belongs to 
Z[l/2] (see [191 Corollary 4.4]). However, E has multiplicative reduction at 3391 
and so 3391 appears in the denominator of its j-invariant. This contradiction shows 
that 'Pe.p is irreducible. □ 
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9. Proof of Theorem [2] 

Lemma 9.1. Let {x,z,p) be a solution to (1151) with prime exponent p > 17. Then 
Ex f for some newform f of weight 2 and level 3^ • 3391. 

Proof. This follows from Lemmata 18.11 and 18 . 21 together with Ribet’s level lowering 
theorem [22] (the special case |26l Section 5] is enough for our purpose). □ 


From Cremona’s Database m, there are precisely four elliptic curves having 
conductor 3^ • 3391: 

El ■ y'^ + y = x^ + 405a: + 22673 

F 2 ■ y^ + y = x^ + 45a; — 840 

F 3 : y^ + y = x^ — 42ai — 104 

Fi : + y = a:^ — 378a; + 2801. 

Lemma 9.2. Ex /p Fi for i = 1, 2, 3, 4. 

Proof. Suppose Ex ^ Ei. As 2 is a prime of good reduction for both elliptic curves, 
Then a 2 {Ex) = 02 (^ 1 ) (mod p). From (flTl) and the fact that x is odd, we find that 

E/¥2 : + Y = + X + 1 . 

It follows that 02 (Ex) = 2. Since 

02 (^ 1 ) = 2, 02 ( 7 ^ 2 ) = —2, and 02 (^ 3 ) = 02 (^ 4 ) = 0, 


we thus have i = \. 

Next we apply the method of bounding the exponents. For a prime 7 3, 3391, 

let 


(18) 


Rt{a) 


(£+l)2 -a,(Ti)2 if 7 I A, 
ai{Ea) - ai{Ei) if£|Aa, 


and 

Bi = e n Rt{a). 

0 < a < t-l 


It follows from Lemma [01 that p \ Bg,. We find that Bn = 5^ x 7^ x 11. As p> 17, 
we obtain a contradiction. □ 


The space ■ 3391) has dimension 4520. Using Magma, we compute the 

conjugacy classes of eigenforms belonging to this space and find that these have 
degrees 1, 1, 1, 1, 554, 556, 564, 564, 565, 565, 574 and 574. The four rational 
eigenforms, of course, correspond to the four elliptic curves F). Unfortunately we 
have found it impossible to compute the coefficients of the irrational eigenforms 
due to the enormous size of their fields of coefficients. For a prime 7^ 3, 3391, 
write Ti for the Hecke operator acting on S'2®'^(3^ • 3391), and let Cg G Z[t] be the 
characteristic polynomial of Tg (i.e. the £-th Hecke polynomial); this is a polynomial 
of degree 4520. Using Magma, we found it straightforward (though somewhat time- 
consuming) to compute the polynomials Cg{t) for i < 100. The polynomial Cg 
satisfies 


Ciit) = Y[{t-ag{f)) 
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where / runs through the eigenforms of weight 2 and level 3^ • 3391. Note that 
t — at{Fi) divides Ci{t) for i = 1, 2, 3 and 4. We let 

Ci{t) 


cm = 




We now let 

If £ ^ 2, we let 

and set i?2 = C 2 ( 2 ). 


Ri{a) = 


C[{l+l)-C[{£-l) iff|A„ 
C'm{Ea)) If£\^a. 

Bi=£- n Ma) 

0 < a<e 


Lemma 9.3. Let (x, z,p) be a solution to ( 1151 ) with p > 17 prime. Let £ ^ 3, 3391 
be prime. Then p\ B^. 

Proof. By Lemmata 19.11 and 19.21 we know that f where / is an irrational 

eigenform of weight 2 and level 3^ • 3391. It follows from the above that t — ai{f) is 
a factor of C[. The lemma now follows from Lemma |6.1I (for £ = 2 we are making 
use of the fact that E^ has good reduction at 2 and that a 2 {Ex) = 2). □ 


Proof of Theorem\^ Let {x, z,p) be a solution to (ITSl) with p > 11. Let 

P = {2}U{5,7,11,...,97} 

be the set of primes less than 100, excluding 3. Using Magma, we find that 
gcd{{Bt : £€P}) = 2^^ • 3^® • 5® • 7. 

This computation took roughly 21 hours on a 2500MHz AMD Opteron. The com¬ 
putation time was dominated by the computation of the polynomials C^. The 
desired result then follows from Lemma [9.31 □ 


We remark in passing that the integers B^ are extremely large which is why we 
do not reproduce any of them here. By way of example, |i32| ~ 1.1 x 10^®®. 


10. The equation {x - 1)'" -I- a;'' -I- (x -I-1)'" = with k>7 


It is natural to wonder if it is possible to attach a Frey-Hellegouarch curve a 
solution of the equation (x — I)* -I- -I- (x -|- I)* = z^ for exponents k > 7. It is 

easy to see that 


(x - 1)'= + x'= + (x + 1)'= 


f(x^) if k is even 
xf(x^) if k is odd, 


where / € Z[x]. For 7 <k < 50, say, we find that the polynomials / are irreducible 
and all their roots are real. We are unable to prove that this is true in general 
for higher values of k. Suppose now that / is indeed a totally real irreducible 
polynomial, let d be a root, and let K = Q(0). By a standard descent argument, 
x^ — 9 = where a belongs to a finite set and ^ is an integer in K. This can 
be viewed as a (p,p, 2) Fermat equation to which one can apply modularity and 
level-lowering results over the totally real field K, in a similar manner to that of 
several recent papers, e.g. m. [13], [H]. We hope to pursue this approach in a 
forthcoming paper. 
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